v một số bài toán
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ
Ngày tải lên :
26/08/2013, 20:26
... Do thuật toán có độ phức tạp O(n2) 5.1.6 Thuật toán Floyd: Cho G=(V,E) đồ thị có hướng, có trọng số Để tìm đường ngắn cặp đỉnh G, ta áp dụng thuật toán Dijkstra nhiều lần áp dụng thuật toán Floyd ... d(u0,u2) < < d(u0,un) 5.1.3 Thuật toán Dijkstra: procedure Dijkstra (G=(V,E) đơn đồ thị liên thông, có trọng số với trọng số dương) {G có đỉnh a=u0, u1, , un=z trọng số m(ui,uj), với m(ui,uj) = ∞ ... nằm đường chéo ma trận trọng số ngắn W* hữu hạn 72 5.2 BÀI TOÁN LUỒNG CỰC ĐẠI 5.2.1 Luồng vận tải: 5.2.1.1 Định nghĩa: Mạng vận tải đồ thị có hướng, khuyên có trọng số G=(V,E) với V={v0, v1, ,...
- 21
- 851
- 2
Tài liệu CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ pdf
Ngày tải lên :
20/01/2014, 09:20
... Do thuật toán có độ phức tạp O(n2) 5.1.6 Thuật toán Floyd: Cho G=(V,E) đồ thị có hướng, có trọng số Để tìm đường ngắn cặp đỉnh G, ta áp dụng thuật toán Dijkstra nhiều lần áp dụng thuật toán Floyd ... d(u0,u2) < < d(u0,un) 5.1.3 Thuật toán Dijkstra: procedure Dijkstra (G=(V,E) đơn đồ thị liên thông, có trọng số với trọng số dương) {G có đỉnh a=u0, u1, , un=z trọng số m(ui,uj), với m(ui,uj) = ∞ ... nằm đường chéo ma trận trọng số ngắn W* hữu hạn 5.2 BÀI TOÁN LUỒNG CỰC ĐẠI 5.2.1 Luồng vận tải: 5.2.1.1 Định nghĩa: Mạng vận tải đồ thị có hướng, khuyên có trọng số G=(V,E) với V={v0, v1, , vn}...
- 20
- 601
- 2
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ_5 ppsx
Ngày tải lên :
24/07/2014, 23:21
... Xét toán với thành phố, số liệu cho theo bảng sau: 27 43 16 30 26 16 14 30 25 20 13 35 M= 21 16 25 18 18 16 12 46 27 48 23 5 5 0 0 Tổng số rút ... tổng số rút gọn 15 Cận đỉnh (6,3) 58+15=73 X 48 (1,4) X 58 67 49 71 63 65 51 (1,4) (6,3) (6,3) (2,1) (2,1) (5,6) (5,6) X (3,5) (3,5) X (6, 2) (6,2) X 63 (4,3) X BÀI TẬP CHƯƠNG V: Dùng thuật toán ... trọng số (các ô trống ): A B C D E F G A B 3 6 C D 4 E 2 1 F 2 4 G 4 Tìm W* cách áp dụng thuật toán Floyd vào đồ thị sau: B 20 A C 13 F D E Giải toán mạng...
- 8
- 567
- 0
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ_4 ppt
Ngày tải lên :
24/07/2014, 23:21
... V={1, 2, , n}, có trọng số với trọng số mij= m(i,j) khác mji = m(j,i) Như vậy, ta xem G đồ thị có hướng đầy đủ “mạnh” theo nghĩa với i, j=1, 2, , n, ij, có (i,j), (j,i)E Bài toán trở thành tìm chu ... trọng số ban đầu phương án tối ưu toán xét ma trận rút gọn đảo lại Chứng minh: Có thể xem việc tìm chu trình Hamilton người du lịch toán vận tải đặc biệt dạng bảng Như bảng (ma trận trọng số ma ... chu trình Hamilton có độ dài ngắn G Bài toán tiếng có lời giải cách sử dụng phương pháp “nhánh cận” 5.3.2 Phương pháp nhánh cận: Giả sử tập hữu hạn phương án toán, ta phải chọn phương án tối ưu...
- 6
- 585
- 0
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ_3 docx
Ngày tải lên :
24/07/2014, 23:21
... dụng thuật toán FordFulkerson ta áp dụng thuật toán Ford-Fulkerson trực tiếp luồng Thuật toán gồm bước: Bước (đánh dấu đỉnh mạng): Lối vào v0 đánh dấu 1) Nếu đỉnh vi đánh dấu ta dùng số +i để ... luồng đầy, chưa đạt tới giá trị cực đại Bởi vậy, cần phải dùng thuật toán FordFulkerson để tìm giá trị cực đại luồng 5.2.2.3 Thuật toán Ford-Fulkerson: Để tìm luồng cực đại mạng vận tải G, ta xuất ... đánh dấu ta dùng số i để đánh dấu cho đỉnh z chưa đánh dấu mà (z,vi)E luồng cung dương ((z,vi)>0) Nếu với phương pháp ta đánh dấu tới lối G tồn v0 xích , đỉnh khác đánh dấu theo số đỉnh liền...
- 6
- 539
- 3
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ_2 pptx
Ngày tải lên :
24/07/2014, 23:21
... nằm đường chéo ma trận trọng số ngắn W* hữu hạn 5.2 BÀI TOÁN LUỒNG CỰC ĐẠI 5.2.1 Luồng vận tải: 5.2.1.1 Định nghĩa: Mạng vận tải đồ thị có hướng, khuyên có trọng số G=(V,E) với V={v0, v1, , vn} ... \{v0,vn} Khi đó: ( (A))=( (A)) 5.2.2 Bài toán luồng cực đại: Cho mạng vận tải G=(V,E) Hãy tìm luồng để đạt max mạng G Nguyên lý thuật toán giải toán tìm luồng cực đại sau ... Đại lượng (ta ký hiệu n ) gọi luồng qua mạng, hay cường độ luồng điểm hay giá trị luồng Bài toán đặt tìm để đạt giá trị lớn nhất, tức tìm giá trị lớn luồng 5.2.1.3 Định nghĩa: Cho mạng...
- 6
- 422
- 0
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ_1 pot
Ngày tải lên :
24/07/2014, 23:21
... có trọng số G=(V,E) Tìm khoảng cách d(u0,v) từ đỉnh u0 cho trước đến đỉnh v G tìm đường ngắn từ u0 đến v Có số thuật toán tìm đường ngắn nhất; đây, ta có thuật toán E Dijkstra, nhà toán học người ... d(u0,u2) < < d(u0,un) 5.1.3 Thuật toán Dijkstra: procedure Dijkstra (G=(V,E) đơn đồ thị liên thông, có trọng số với trọng số dương) {G có đỉnh a=u0, u1, , un=z trọng số m(ui,uj), với m(ui,uj) = ... trình bày, người ta giả sử đồ thị vô hướng, trọng số dương Chỉ cần thay đổi đôi chút giải toán tìm đường ngắn đồ thị có hướng Phương pháp thuật toán Dijkstra là: xác định đỉnh có khoảng cách đến...
- 6
- 460
- 0
Địa kỹ thuật : Plaxis v.8.2 - Một số bài toán ví dụ - Móng Nông ppsx
Ngày tải lên :
23/07/2014, 02:21
... Nam, 2007 Điều kiện khống chế Các bước giải toán Bài toán đối xứng Nguyễn Hồng Nam, 2007 A) Nhập số liệu • Bắt đầu toán • Thiết lập tổng hợp • Nhập số liệu hình học+tấm • Điều kiện khống chế • ... ban đầu 10 Nguyễn Hồng Nam, 2007 Thiết lập tổng hợp Mô hình học 11 Nguyễn Hồng Nam, 2007 C) Tính toán • Đào tầng hầm • Kích hoạt phần tử • Chất tải thẳng đứng D) Kết • Lực dọc • Lực cắt • Mô men ... mái dốc Bấm Update Bấm Next Giai đoạn 17 Nguyễn Hồng Nam, 2007 18 Nguyễn Hồng Nam, 2007 Kết tính toán Kết tính nội lực • Chuyển vị Bản đáy lún khoảng 0.07m Biểu đồ Lực dọc Lưới biến dạng cuối giai...
- 4
- 441
- 1
Địa kỹ thuật : Plaxis v.8.2 - Một số bài toán ví dụ - Móng băng pps
Ngày tải lên :
23/07/2014, 02:21
... vùng đất (cluster) • Nhấn nút update • Bấm Calculate để thực tính toán 17 Nguyễn Hồng Nam, 2007 18 Nguyễn Hồng Nam, 2007 Tính toán- Calculate Giai đoạn tính thứ (xây móng) • Chuyển sang thẻ parameter: ... Hồng Nam, 2007 Biến dạng móng băng theo mô hình Mohr-Coulomb, thoát nước (BT2) Nhập số liệu hình học • Sử dụng số liệu hình học từ BT1.PLX • Save as BT2.PLX Đất sét Mục đích: Tính sức chịu tải ... 2007 28 Nguyễn Hồng Nam, 2007 Nhập số liệu vật liệu Tạo lưới • Chọn mô hình Mohr-Coloumb 29 Nguyễn Hồng Nam, 2007 30 Nguyễn Hồng Nam, 2007 Điều kiện ban đầu Tính toán • Xác định điểm Lực-chuyển...
- 6
- 716
- 6
Địa kỹ thuật : Plaxis v.8.2 - Một số bài toán ví dụ - Hố đào doc
Ngày tải lên :
23/07/2014, 02:21
... vị theo giai đoạn • Độ tăng chuyển vị • Vận tốc gia tốc (bài toán động) Nội lực cấu kiện • Lực dọc • Lực cắt • Mô men Các bảng kết tính toán Nguyễn Hồng Nam, 2007 Nguyễn Hồng Nam, 2007 Neo (khống ... kết hợp • Biến dạng Chuyển vị tổng Chuyển vị theo giai đoạn Chuyển vị gia tăng Vận tốc gia tốc (bài toán động) • Nội lực - Lực dọc - Biểu đồ bao • Bảng, biểu • Kết hợp neo nút với vài ĐKT • Neo ... Chuyển vị theo giai đoạn Chuyển vị gia tăng Chuyển vị tương đối-tách chồng chất Vận tốc gia tốc (bài toán động) • Nội lực - Ứng suất tuyến - Ứng suất tiếp -Áp lực lỗ rỗng • Bảng, biểu Hạn chế biến...
- 6
- 565
- 4
Một số bài toán ví dụ plaxis v.8.2 - TS. Nguyễn Hồng Nam
Ngày tải lên :
31/03/2015, 09:18
... T o ng su t ban u C) Tính toán • Xây d ng móng • Ch t t i th ng ng • Ch t t i n m ngang D) Xem k t qu Nguy n H ng Nam, 2007 Thi t l p t ng h p- General setting • Mô t toán • Lo i hình phân tích ... Ko cho t ng vùng t (cluster) • Nh n nút update • B m Calculate th c hi n tính toán 18 Nguy n H ng Nam, 2007 Tính toán- Calculate 19 Nguy n H ng Nam, 2007 Giai o n tính th nh t (xây móng) • Chuy ... n H ng Nam, 2007 i u ki n ban u 31 Nguy n H ng Nam, 2007 Tính toán • Xác nh i m L c-chuy n v 32 Nguy n H ng Nam, 2007 K t qu tính toán 33 Nguy n H ng Nam, 2007 Phân tích l c-chuy n v Phá ho i...
- 36
- 610
- 0
Đề xuất mô hình kết hợp thuật toán vƣợt khe và giải thuật di truyền để huấn luyện mạng nơron và xây dựng bộ công cụ phần mềm để luyện mạng nơron cho một số bài toán có mặt lỗi đặc biệt
Ngày tải lên :
15/05/2016, 14:03
... vi cỏc u vo ln 1.3.2 Vớ d v bi toỏn dn n mt li c bit Đặc điểm khe toán tối -u hoá ngành nhiệt[28] Do đặc thù đối t-ợng nhiệt, toán tối -u hoá ngành nhiệt th-ờng có hàm mục tiêu phi tuyến, không ... dài Khe dài, cong, lòng khe hàm mục tiêu không khả vi liên tục (lòng khe gẫy) toán tối -u hoá khó giải Tính chất khe toán thực tế mang ý nghĩa toàn cục S dng mng nron nhn dng i tng Vi cỏc h thng ... luyện mạng lớn cho phép net.trainparam.epochs=1000; % Tần số hiển thị trình net.trainparam.show=20; 23 Lun ỏn Tin s K thut 2013 % Sai số mục tiêu mạng net.trainparam.goal=0.00001; % Luyện mạng...
- 133
- 274
- 0
Một số bài toán quy hoạch động điển hình
Ngày tải lên :
17/08/2012, 08:54
... tạp chí THNT số tháng 10 năm 2004 Một số toán khác Bài toán dãy đơn điệu tăng dài có biến thể đơn giản toán dãy đơn điệu giảm dài nhất, nhiên coi chúng Sau số toán khác a) Bố trí phòng họp( tính ... tâm có máy cho thuê) Hướng dẫn: Tương tự toán a), xếp đơn đặt hàng theo thời điểm kết thúc, ta đưa toán b) toán tìm dãy có tổng lớn Bài toán biến thể toán tìm dãy tăng dài nhất, ta cài đặt đoạn ... xâu S, tìm số kí tự cần thêm vào S để S trở thành xâu đối xứng Hướng dẫn: Bài toán có công thức QHĐ sau: Gọi L(i,j) số kí tự cần thêm vào xâu S[i j] S để xâu trở thành đối xứng Đáp số toán L(1,n)...
- 14
- 2.6K
- 34
Một số bài toán quy hoạch động
Ngày tải lên :
12/09/2012, 16:20
... tâm có máy cho thuê) Hướng dẫn: Tương tự toán a), xếp đơn đặt hàng theo thời điểm kết thúc, ta đưa toán b) toán tìm dãy có tổng lớn Bài toán biến thể toán tìm dãy tăng dài nhất, ta cài đặt đoạn ... xâu S, tìm số kí tự cần thêm vào S để S trở thành xâu đối xứng Hướng dẫn: Bài toán có công thức QHĐ sau: Gọi L(i,j) số kí tự cần thêm vào xâu S[i j] S để xâu trở thành đối xứng Đáp số toán L(1,n) ... Ông ta muốn đổi số tiền tiền xu Omega để tiện tiêu dùng Ông ta muốn số đồng tiền đổi (cho túi tiền đỡ nặng đi đó) Bạn giúp ông ta tìm cách đổi tiền Hướng dẫn: Bài toán giống toán xếp balô (“khối...
- 15
- 1.8K
- 16
Một số bài toán về đường đi trong lí thuyết đồ thị
Ngày tải lên :
12/09/2012, 16:20
... chuyờn ngnh Nhúm thc hin: Lp 46B2_CNTT Bài toán: Bài toán đặt cho đồ thị vô hớng G=(V,E), cho biết G có thành phần liên thông, thành phần liên thông gồm đỉnh Thuật toán kiểm tra tính liên thông: Xét ... ngắn hai đỉnh n th Bài toán: Tìm đờng ngắn đỉnh đồ thị có trọng số trờng hợp vô hớng có hớng 2.Thuật toán Dijkstra: Procedure Dijkstra (G:đơn đồ thị liên thông có trọng số dơng) {G có đỉnh a=v0, ... cạnh G qua cạnh lần Nêu toán : Cho đồ thị G= Hãy tìm chu trình Euler đồ thị G có Nêu thuật toán : Cho đơn đồ thị G với ma trận kề a[i,j] Bớc 1: Kiểm tra xem bậc đỉnh có số chẵn hay không, tức...
- 37
- 2.1K
- 9
Ứng dụng mạng tính toán trong một số bài toán hình học
Ngày tải lên :
18/09/2012, 09:12
... vuông L12 : Một hình thoi có góc vuông hình vuông IV.- MỘT SỐ BÀI TOÁN CỤ THỂ : Trong mục nầy xét số toán áp dụng lý thuyết mạng tính toán trình bày chương II chương III 62 Giải tam giác : Như ... biết số yếu tố tam giác Nhờ vào lý thuyết mạng tính toán ta cài đặt chương trình để giải tam giác Khi ta cho biết số yếu tố tam giác yêu cầu tính số yếu tố khác, chương trình cho lời giải (nếu toán ... giác xử lý tính toán mạng gồm tứ giác tam giác Khi ta cho biết số yếu tố tứ giác yêu cầu tính số yếu tố khác, chương trình cho lời giải dạng gọn (nếu toán giải được) Trong trường hợp toán không giải...
- 23
- 1.4K
- 20
Ứng dụng mạng tính toán trong giải quyết một số bài toán hóa học
Ngày tải lên :
18/09/2012, 09:12
... → N2 + O2 + H2O NO2 + NaOH → NaNO2 + NaNO2 + H2O IV.- MỘT SỐ VÍ DỤ CỤ THỂ : Trong mục nầy nêu số ví dụ cụ thể áp dụng mạng tính toán chất hóa học quan hệ phản ứng hóa học Ví dụ : Viết phương ... Một số phản ứng khác : 140/ H2SO3 + Cl2 + H2O → H2SO4 + HCl 141/ H2SO3 + Br2 + H2O → H2SO4 + HBr 142/ Na2SO3 + H2SO4 → Na2SO4 + H2O + SO2 143/ Na2CO3 + H2SO4 → Na2SO4 + H2O + CO2 III.- MỘT SỐ ... huỳnh (S) nước (H2O) ta điều chế axit sunfuaric (H2SO4) không ? Giải : p dụng thuật toán tìm lời giải cho mạng tính toán chất hóa học, dò theo phản ứng liên quan đến lưu huỳnh nước ta tìm trình điều...
- 11
- 1.8K
- 21
Một số bài toán giải phương pháp LON và hệ phương trình cơ sở
Ngày tải lên :
19/09/2012, 17:19
... H2SO4 đ dùng b) Tính khối lợng B v B1 c) Tính khối lợng nguyên tử R, biết hỗn hợp đầu số mol RCO3 gấp 2,5 lần số mol MgCO3 B i 18: Cho 27,4 gam bari kim loại v o 500 gam dung dịch hỗn hợp (NH4)2SO4 ... nh 200ml, sau cho thêm 200ml dung dịch Na2SO4 0,1M Biết lợng kết tủa BSO4 không tăng thêm tích số nồng độ ion B2+ v SO42- dung dịch bằng: [B2+].[SO42-] = 2,5.10-5 H y tính lợng kết tủa thực tế ... X có chứa ion Zn2+, Fe3+, SO42- a) Cần pha trộn muối ZnSO4 , Fe2(SO4)3 theo tỉ lệ mol nh n o để số mol Zn2+, Fe3+ dung dịch X b) Lấy 100ml dung dịch X Thêm v o 350ml dung dịch NaOH 2M tạo kết...
- 7
- 3.2K
- 7
Một số Bài toán mở rộng trong lớp các bài toán vận tải mở rộng
Ngày tải lên :
27/10/2012, 10:11
... xem xét nghiên cứu số tốn mở rộng lớp tốn vận tải mở rộng Đó tốn: Bài tốn vận tải ba số (solid transport problem) khơng hạn chế có hạn chế khả thơng qua, Bài tốn vận tải ba số khoảng (interval ... có số âm xem thử có cột cắt dòng cuối số âm mà số cột âm hay khơng Nếu có cột tốn khơng có phương án tối ưu Nếu trái lại chọn cột M ∆ s = min{ ∆ k ∆ k < 0} cho Rồi chọn ( số dòng cắt cột s số ... vector sở đánh số A1, A2, , Am, nghĩa J = {1,2, , m} http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN CHƯƠNG BÀI TỐN VẬN TẢI VÀ BÀI TỐN VẬN TẢI MỞ RỘNG 2.1 Bài tốn vận tải hai số M 2.1.1 Phát...
- 80
- 1.9K
- 7